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We show how to perform error correction of single qubit 
dephasing by encoding a single qubit into a minimum of three. 
This may be performed in a manner closely analogous to clas- 
sical error correction schemes. Further, the resulting quantum 
error correction schemes are trivially generalized to the min- 
imal encoding of arbitrarily many qubits so as to allow for 
multiqubit dephasing correction under the sole condition that 
the environment acts independently on each qubit. 
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The ability to store and manipulate quantum informa- 
tion for long periods is at the heart of many exciting new 
applications such as quantum computation , quantum 
communication across noisy channels S, quantum cryp- 
tographic schemes S and networks as well as possible 
attacks on simpler quantum cryptosystems |1 . The hope 
of realising such storage has been spurred by the theoret- 
ical construction of quantum error correction codes and 
circuits [B-[LC3. The original scheme corrected for arbi- 
trary one-qubit errors in a single qubit encoded within 
an error-correcting coded state requiring 9 qubits || . (A 
qubit is the information encoded in a two-state quantum 
system pl[ .) This code was soon reduced to requiring 7 
qubits [Hand finally the minimum code requiring only 
5 qubits The importance of using the minimal re- 
sources in constructing quantum error correcting codes is 
based on our current difficulty in performing operations 
on even two qubits [ fj^]l3| . In this context, a scheme 
which could perform quantum error correction with even 
fewer qubits could have important consequences. This 
paper shows that 1-qubit dephasing can be corrected with 
a minimum of 3 qubits encoding a single qubit of quan- 
tum information. A similar scheme for correcting de- 
phasing was presented by Steane pj]. However, it uses 3 
auxiliary qubits for encoding which is a total of 4 qubits. 
Futher, Steane's scheme uses external detection and ma- 
nipulation conditioned the measurement results for de- 
coding. By contrast, the schemes discussed here work 
without the necessity of external detection. 

To date, dephasing is the primary anticipated cause of 
failure of a quantum computation [jl5|— p~7|| and of quan- 
tum information storage in general. In fact, it is the rule 
that dephasing time for a quantum system is no longer, 
and usually a lot shorter, than the population decay time. 
With a suitable design, quantum computers might even 
approach the performance of classical computers for their 
insensitivity to random bit-flips. Indeed, classical com- 



puters virtually run without error correction Jig ] except 
over comparatively noisy networks. 

We demonstrate here a recipe for converting classical 
coding schemes, which protect against random bit-flips, 
to quantum schemes for protecting against dephasing. 
In the simplest case this leads to a 3-qubit scheme of 
pure-quantum error correction. More generally, it auto- 
matically provides us with the minimal encoding and de- 
coding circuits to store arbitrary numbers of qubits and 
to correct against multibit dephasing. The generaliza- 
tion requires an environment that acts independently on 
each qubit (and through these interactions causes deco- 
herence). Since between computational steps the qubits 
are decoupled one from another, it is expected that this 
is not too limiting a restriction on the applicability of 
the results presented here. In any case, the economy of 
the schemes make them attractive for implementation in 
at least the first generation of quantum memories and 
computers. 
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FIG. 1. Action of dephasing on a single qubit. The qubits 
pass from left to right in these 'circuits.' When the qubit 
passes a) through the shaded region it experiences random 
dephasings (this region represents the coupling to an environ- 
ment); b) through this region, between the sequence 
it experiences random bit-flipping. [Here U is the rotation 
exp(— i"7r<7 H /4) and the outgoing states are not normalized.] 

The schemes studied here rely on the following geomet- 
ric representation: Single qubit dephasing is generated by 
random rotations about the z-axis of the Bloch sphere. 
Such single particle dephasings may be individually con- 
verted into random bit-flips by a 7r/2 rotation about the 
y-axis of the Bloch sphere of each particle, see Fig. [I]. 
Random bit flips alone, however, can be optimally cor- 
rected by classical coding schemes JlSj ] . Thus, by taking 
a classical error correction circuit and reinterpreting it as 
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acting on qubits, we may use it to correct independent 
qubit dephasing. In effect we are translating qubit de- 
phasing into qubit flipping for which the error-correction 
circuit can correct. 



■4 



e- 

4 



FIG. 2. Classical error correction circuit. Here each classi- 
cal bit ip is recorded as a redundant triple ipipip. The shaded 
region represents the possible introduction of a single ran- 
domly flipped bit. After this error the decoding circuit suc- 
cessfully restores the original value of ip in the upper line. 

Fig. H shows a classical circuit for encoding and decod- 
ing of the classical bit ip g {0, 1} into three bits in order 
to protect it from single bit-flips. The bit ip enters the 
circuit from the left and 'propagates' along the horizon- 
tal lines; the other two bits are initially 0. The verti- 
cal lines represent various logical operations among the 
bits. The ffi symbols represent NOT operations, which 
by themselves would unconditionally flip bits. As they 
appear in Fig. |], however, they are connected vertically 
to one or more bits having a black spot at the connec- 
tion. In this case, the NOT's are conditional on all ver- 
tically connected black-spotted bits having the value 1 
- these are conditional NOT gates. In Fig. || the en- 
coding is performed by the first vertical line represent- 
ing a conditioned double NOT. This encodes a in the 
upper bit as 000 and a 1 as 111. Here the shaded re- 
gion in the circuit represents a classical one-bit flipping 
error. Including the possibility of no error occurring 
such a bit flip could take the encoded 000 to any of 
{000, 001, 010, 100}. Similarly the encoded 111 could 
be taken to any of { 111, 110, 101, 011 }. The remainder 
of the circuit in Fig. ^ to the right of the shaded region 
performs the decoding. It simply reverses the coding se- 
quence followed by a double conditioned NOT to correct 
for the case where the upper bit was flipped in the shaded 
region. Indeed, it is always the case that the encoding 
could be performed by running the decoding stage back- 
wards. However, it is not necessarily the most efficient 
method. 

How do we take the classical circuit in Fig. || and con- 
vert it into a quantum error correction circuit for dephas- 
ing? Firstly, we interpret each of the elements quantum 
mechanically: the encoded bit is replaced by a qubit (any 
superposition of the basis elements |0) or |1}); and the 
logical gates are replaced with quantum gates which may 



be built up in an elementary way E(J], with logical op- 
erations applying to each branch of the wavefunction. 
The final step is a ir/2 rotation of each bit about the 
y-axis in the Bloch sphere. This completes the encod- 
ing. Now, when dephasing occurs in a single qubit, we 
decode this error by first reversing the rotation on each 
bit and then proceeding with the usual single classical- 
bit-flip circuitry, see Fig. 0. 
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FIG. 3. Quantum 1-bit dephasing correction. Here U is 
the rotation exp(— ma y /4). 

The minimal requirements to correct one-bit dephasing 
of one encoded qubit can be studied by arguments simi- 
lar to those developed in Ref . |J . There the environment 
could produce 'rotations' in the Bloch sphere about any 
axis, whereas here we assume the environment is free only 
to produce rotations about a single axis. Such arguments 
show that the minimal dephasing correction scheme re- 
quires 3 qubits, which has just been achieved in Fig. |^. 
More directly, however, the circuit is optimal because the 
classical version of it was. 

Generalizing the scheme shown in Fig. |^ is also triv- 
ial. Taking a classical coding scheme, we perform single 
bit rotations to convert the single bit dephasings into bit 
flips. Examples of such generalizations are easily con- 
structed as shown in Fig. |] for a scheme protecting one 
qubit against two-bit dephasing. Again, it is easy to 
check that this quantum scheme is minimal for what it 
achieves. The main disadvantage of these generalizations 
is not immediately obvious from our discussion of dephas- 
ing or quantum error correction: The scheme is designed 
to correct dephasing which was incurred independently 
on each qubit (by independent interactions with the en- 
vironment). If, however, a conditional dephasing occurs 
on one qubit based on the state of a second qubit then 
our scheme fails. Such errors are not converted into bit- 
flip errors by our strategy and so the 'classical' schemes 
employed are inadequate. 

Two final issues require addressing in all quantum er- 
ror correction schemes. First, the circuitry of quantum 
error correction schemes are typically derived and work 
when 'expensive' gates are employed — gates hav- 
ing no extraneous signs. Under purely unitary evolution 
the presence of extraneous signs is unimportant if one 
follows the simple rules of reversible programming p0[. 
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The last approach appears to be complicated. Clearly, 
more work is required. 
p2 In conclusion, we have shown how to perform error 

correction of single-qubit dephasing by encoding a sin- 
gle qubit into the minimum of three. This economy in 
qubits makes this scheme likely to be one of the first 
to be implemented. The scheme described is simple to 
construct, understand and generalize. Generalizations to 
multiqubit dephasing corrections, however, require that 
the environment acts independently on each qubit. 

The author appreciated the support of a Humboldt 
fellowship. 



FIG. 4. Quantum 2-bit dephasing correction of the qubit 
\ip) requiring a minimum of 5 qubits. The decoding requires a 
new gate which is a bit flip © conditioned on the majority of 
the qubits passing through the 'majority' box being in state 
|1). Such multibit dephasing generalizations require that the 
environment dephases each qubit independently. 



However, in quantum error correction, where part of the 
evolution is non-unitary, these rules are inadequate. It 
appears that all quantum error correction circuits con- 
structed so far require expensive gates. 

Second, error correction is, in some sense, static; it 
aims at 'refrigerating' particular degrees of freedom of in- 
terest to us and is ideal for providing us with stable quan- 
tum memories. But how do we combine this static nature 
with the dynamics necessary for computation? This is 
an unsolved problem. Computational (dynamical) steps 
are indistinguishable from many errors. Therefore, in or- 
der to compute we must make the computer susceptible 
to errors, by suspending error correction. One proposed 
solution |u} is to apply error correction to the overall 
state of the computer between computational steps. In 
this way the correction occurs only while the computer is 
static. Unfortunately, this also means that all errors dur- 
ing the actual computation remain uncorrected and ac- 
cumulate with every step taken. This application yields 
no advantage over an error correction free computation. 

An alternate approach is to apply error correction to 
those bits unused in the current computational step. Nat- 
urally, this alternative fails to protect against errors in 
bits that are involved in the computation; in principle, 
these could be as few as two bits. Yet another approach is 
to attempt to design computational steps mapping states 
protected by error correction code directly to each other. 
In this way we could 'freeze' the state into the correct re- 
sult of the computation using 'dynamic error correction.' 
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